Interior-point methods for magnitude filter design

نویسندگان

  • Brien Alkire
  • Lieven Vandenberghe
چکیده

ABSTRACT We describe efficient interior-point methods for the design of filters with constraints on the magnitude spectrum, for example, piecewise-constant upper and lower bounds, and arbitrary phase. Several researchers have observed that problems of this type can be solved via convex optimization and spectral factorization. The associated optimization problems are usually solved via linear programming or, more recently, semidefinite programming. The semidefinite programming approach is more accurate but also more expensive, because it requires the introduction of a large number of auxiliary variables. In this paper we propose a more efficient method, based on convex optimization duality, and on interior-point methods for problems with generalized inequalities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vehicle Interior Vibration Simulation-a Tool for Engine Mount Optimization

By new advancements in vehicle manufacturing vehicle quality evaluation and assurance has become a more critical issue. In present work, the vibration transfer path analysis and vibration path ranking of a car interior has been performed. The method is similar to classical multilevel TPA methods but has distinct differences. The method is named VIVS which stands for Vehicle Interior Vibratio...

متن کامل

FIR Filter Design via Semide nite Programming and Spectral Factorization

We present a new semide nite programming approach to FIR lter design with arbitrary upper and lower bounds on the frequency response magnitude. It is shown that the constraints can be expressed as linear matrix inequalities (LMIs), and hence they can be easily handled by recent interior-point methods. Using this LMI formulation, we can cast several interesting lter design problems as convex or ...

متن کامل

Fir Filter Design via Semideenite Programming and Spectral Factorization

We present a new semideenite programming approach to FIR lter design with arbitrary upper and lower bounds on the frequency response magnitude. It is shown that the constraints can be expressed as linear matrix inequalities (LMIs), and hence they can be easily handled by recent interior-point methods. Using this LMI formulation, we can cast several interesting lter design problems as convex or ...

متن کامل

1. FIR Filter Design via Spectral Factorization and Convex Optimization 1 FIR Filter Design via Spectral Factorization and Convex Optimization

We consider the design of nite impulse response (FIR) lters subject to upper and lower bounds on the frequency response magnitude. The associated optimization problems, with the lter coe cients as the variables and the frequency response bounds as constraints, are in general nonconvex. Using a change of variables and spectral factorization, we can pose such problems as linear or nonlinear conve...

متن کامل

Linear matrix inequality formulation of spectral mask constraints

The design of a finite impulse response filter often involves a spectral ‘mask’ which the magnitude spectrum must satisfy. This constraint can be awkward because it yields an infinite number of inequality constraints (two for each frequency point). In current practice, spectral masks are often approximated by discretization, but in this paper we will show that piecewise constant masks can be pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001